Entropy and Growth Rate of 
Periodic Points of Algebraic Z d -actions 



Douglas Lind, Klaus Schmidt, and Evgeny Verbitskiy 

Abstract. Expansive algebraic Z^-actions corresponding to ideals are char- 
acterized by the property that the complex variety of the ideal is disjoint from 
the multiplicative unit torus. For such actions it is known that the limit for the 
growth rate of periodic points exists and equals the entropy of the action. We 
extend this result to actions for which the complex variety intersects the mul- 
tiplicative torus in a finite set. The main technical tool is the use of homoclinic 
points which decay rapidly enough to be summable. 



1. Introduction 

An algebraic ^-action on a compact abelian group X is a homomorphism 
a: J/ 1 — > aut(X) from Z d to the group of (continuous) automorphisms of X. We 
denote the image of n £ Z d under a by a", so that a m+n — a m o a 11 and a = Idx- 

We will consider here cyclic algebraic Z d -actions, described as follows. Let Rd = 
Zfu^ 1 , . . . , u^ 1 ] denote the ring of Laurent polynomials with integer coefficients 
in the variables u\,... ,Ud- We write / £ Rd as / = X)mez d /mU m , where u = 
(tti, . . .,u d ), m = (mi, ...,m d )E Z d , u m = u" n . . .u™ d , and / m S Z with / m = 
for all but finitely many m. 

Let T = R/Z, and define the shift Z d -action a on T z by 

(cT x) n — ^m+n 

for m e Z d and x = (x„) £ . For / = £ / m u m £ R d put 

mez d 

We identify Rd with the dual group of T zd by setting 
(/, x) = e 27Ti ^^ x ^° = e 27Ti ^™f mXm 

for f £ Rd and x £ T z . In this identification the shift a m is dual to multiplication 
by u m on Rd- 

A closed subgroup IcT z is shift-invariant if and only if its annihilator 
X ± = {he Rd ■ (h, x) = 1 for every x £ X} 
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is an ideal in Rd- In view of this, for every ideal a in Rd write 

X Rd / a = cr 1 = {x G T zd : (h, x) = 1 for every h G a} 

for the closed, shift-invariant subgroup of T z annihilated by a. Note that the dual 
group of X Rd / a is i?d/o. Denote by a Rd i a the restriction of the shift-action a on 
T z to X Rd / a . A cyclic algebraic Z d -action is one of this form, corresponding to the 
cyclic i?d-module Rd/a. 

According to [9l Eqn. (1-1)] or [13, Thm. 18.1], the topological entropy of 
a Rd / a , which coincides with its entropy with respect to Haar measure on X Rd / a , is 
given by 

!oo if a = {0}, 
m(/) if a = (/) = f ■ Rd for some nonzero f € Rd, 
if a is nonprincipal, 

where 

m(/)= / ... f \og\f(e 2 ™ t \...,e 2 ^)\dt 1 ...dt d 
Jo Jo 

is the logarithmic Mahler measure of /. 

An algebraic Z d -action a on X is expansive if there is a neighborhood U of Ox 
such that rimGZ d am {U) — {Ox}- To characterize expansiveness for cyclic actions 
"fid/a, let 

V(a) - {(z 1; . . . ,z d ) G (C x ) d : g(zi, ...,z d ) = for all g e a} 

denote its complex variety. Let § = {zeC:|z| = l}, so that E> d is the unit 
multiplicative d-torus in (C x ) d . Define the unitary variety of a as 

U(o) = V(a)n§ d = {( Zl ,...,z d ) G V(o) : \zi\ = ■■■ = \z d \ = 1}. 

According to [131 Thm. 6.5], a Rd / a is expansive if and only if U(a) = 0. 

In order to describe periodic points for a.R d iif\, let T denote the collection 
of finite-index subgroups of Z d , and let T be an arbitrary element of T . Define 
(r) = min{||m|| :0/mf! T}, where ||m|| — max{|mi|, . . . , |m,j|}. A point x E X 
has period T if a m x = x for all m G T. Let 

Kxr(a Rd / a ) = {x e X Rd/a : x has period T} 

be the closed subgroup of X Rd / a consisting of all L-periodic points. In general 
Fixr(afl d / n ) may be infinite (examples are given in the next section). We can, 
however, reduce this to a finite object by forming the quotient of Fixr(a# d / a ) by 
its connected component Fixp(a# d / a ) of the identity. We therefore define 

Pr{a Rd/a ) = | F\x r (a Rd/a )/ Fixp(a R<j/a )|, 

where | • | denotes cardinality. The growth rate of periodic components is defined as 

(!- 2 ) P + (a Rd/a ) =limsup j log P r (a jRd/a ). 

^ oo l / l 

The following relation between entropy and growth rate of Pr was proved in 
[131 Thm. 21.1]. 
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Theorem 1.1. Let a be a nonzero ideal in Rd. Then p + {a Rd / a ) = h(a Rd / a ). If 
a R d /a * s expansive, or equivalently i/U(a) = 0, then the limsup in (|1.2| is actually 
a limit, i.e., 

(!- 3 ) W^7f\ l0 g Pr ( a ^/°) = h ( a ^/a)- 

It is not known whether (|1.3p holds for all cyclic actions. Even when d = 1 the 
existence of this limit involves some deep results in number theory (see Sec. 4] 
for details). The purpose of this note is to prove the following partial result. 

Theorem 1.2. Let d ^ 2 and a be an ideal in Rd whose unitary variety U(a) finite. 
Then (|1.3|) holds. 

The machinery described in |13[ Sec. 21] allows us to reduce the proof of The- 
orem [L2] to the case where the ideal a is prime. If a prime ideal a is nonprincipal, 
then by (jl.ip and Theorem 11.11 p + {a Rd / a ) = b(a Rd / a ) = 0, which implies Q1.3p . 
In view of this fact, we can assume from now on that a = (/) for some nonzero 
irreducible Laurent polynomial f E Rd with 

|U(/)|:=|U«/))| = |{se§ d :/(s) = 0}|<^. 

Furthermore we will assume for the remainder of this paper that d ^ 2, for reasons 
which we will explain. In order to simplify notation, we use X for X Rd j^} and a 

for a R d /U)- 

2. Counting periodic components 

In this section we derive an expression for Pr(a) = Pr(c*i? d /{/)) in terms of /. 
Let ref. Following [13j (21.13)], we set b r = (u m - 1 : m E T) C R d , and 

O r = V = (uji, . . . ,uj d ) E S d : u) m = lu™ 1 ■ ■ ■to d nd = 1 for every m e T}. 

Observe that fir = U(br). As in |13l Sec. 21], we note that the dual group of 
Fixr(a) = F\xr{a Rd/{f) ) is 

Fixr(a fl£i / </) )^=i? £; /«/) + br). 

Hence Pr(ct) is the cardinality of the Z-torsion subgroup of Rd/((f) + br)- The 
following result shows how to compute this number. 

Lemma 2.1. For every finite-index subgroup T C Z d , 

Pr(a) = P r (a i?d/</) )= J] |/(a>)|. 

weo r xU(/) 

Proof. The group Rd/br is dual to the group Fixr(c) of T-periodic points 
in T z . Furthermore, Fixr(a) is isomorphic to the finite-dimensional torus T z / r . 
Then Fixr(a) is the kernel of the restriction of the homomorphism /(<r) to this 
torus Fixr(er). 

To describe this kernel we write £°°(Z d ,C), £°°(Z d ,R), and £°°(Z d ,Z) for the 
spaces of bounded complex, real, and integer valued functions on Z d . Let a be the 
natural shift-action on each of these spaces. Write Vr(C) C £°°(Z d ,C), V r {R) C 
f°°(Z d ,R), and Vr(Z) c ^ 00 (Z d ,Z) for the subspaces of T- invariant elements in 
these spaces. 
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Next we diagonalize the restriction of a to Vr(C). For each u> — (uix, . . . , u>d) £ 
fir define G V r (C) by 

(2.1) :=« n = w? 1 --.a;J' for n = (n x , . . . , n d ) G Z d . 

Then CT m w (") = u,™^") for all m G Z d , and so f(a)v^ = f(u:)v^\ The set 
{■yM : oj G fir} forms a basis of Vr(C) consisting of eigenvectors of a with distinct 
eigenvalues. 

Let fi r = {lj G fir : /(w) 7^ 0} = fir \ U(/), and define V£(C) to be the 
C-linear span of : ui G fi r }. Then V£(C) is finite-dimensional and /(a)- 

invariant. Observe that /(<r)(Vr(C)) = Vp(C) and that the restriction of f(a) to 
Vp(C) is invertible with 

|det(/(&)|^ (c) )|= II l/( w )| 2 - 

Since f(d) commutes with complex conjugation on Vp(C), we can restrict it to 
F/(R) = V£(C) n £°°(Z d ,M.) and obtain that 

\det(f(a)\ vm )\ = [] l/MI- 

The space V^(Z) = V{(M.)n£°°(Z d ) Z) is a ^-invariant lattice in V^(R), hence f(a)- 
invariant with image /(cr)(V^(Z)) C Vp(Z). It follows that 

(2.2) l^(Z)//(ff)(V?(Z))| = [] l/MI- 

Finally, we note that Vr (Z) = Z z / r is (isomorphic to) the dual group of Fixr (a) C 
T z< \ that Vr(Z)//(a)(Vr(Z)) = F r (Z)//(o-)(V/(Z)) is dual to Fix r (a), and that 
the torsion subgroup V/(Z)//(a)(y/(Z)) of F r (Z)//(o-)(V^(Z)) is therefore dual to 
Fixr(a)/ Fix r (a). By combining this with (12. 2|) we complete the proof. □ 

Remark 2.2. Suppose that otR d //f\ is expansive, so that U(/) = 0. Then / does 
not vanish on S d , so log |/| is continuous there. Lemma |2~H shows that 

— ^— - logP r (a iJd/(/> ) = ~= log|/M| 
is a Riemann sum approximation to m(/), and so converges to m(/) = h(a) as 

(r)-oo. 

When U(/) 7^ there are two issues to deal with. The vanishing of / at some 
points of fir creates connected components, so we count those. More difficult are 
various diophantine problems concerning points of U(/) coming abnormally close 
to fir- The latter issue is discussed in Section [5] 

3. Examples 

We provide here some examples of irreducible polynomials / with finite U(/), 
illustrating a range of algebraic properties of U(/) and the resulting influence on 
the structure of Fixr(c*R d //j\). For clarity we use variables u, v, w, rather than m, 

U2, U 3 . 
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Example 3.1. Let d = 2 and /(it, v) = 2 - u- v. Clearly U(/) = {(1, 1)}. Observe 
that F = Fixz2 (a_R 2 /(2- u -u) ) is isomorphic to T, with each i £ T corresponding 
to the point in ^r 2 /(2-u-u) all of whose coordinates equal t. For each finite-index 
subgroup r we have that Or H U(/) = {(1,1)}, so the analysis of the previous 
section implies that Fixr(aij 2 /(2- tl -u) ) is a finite union of cosets of F, and hence 
always infinite. The exact number of these cosets is computed in Lemma |2. II 



Example 3.2. Let d = 2 and f(u,v) = l + u + v. Setting co = e 2jri/3 , 
to verify that U(/) = {(uj,uj 2 ), (uj 2 , uj)}. To describe the periodic point behavior of 
this example, parametrize the finite-index subgroups of Z 2 as 



a 


Then 

fir.. M n u(/) = 



z 



where a > 0, c > 0, and ^ b < a. 



U(/) if a = (mod 3) and b + 2c = (mod 3), 
otherwise. 



Hence Fixr a 6 c (a_R 2 /(i+ u +,j)) is a finite union of 2-dimensional tori if a = (mod 
3) and b + 2c = (mod 3), and is a finite set otherwise. Thus Fixr N2 , 2 (ctR 2 / i+u+v)) 
is infinite whenever N is a multiple of 3. In this example the coordinates of every 
point in U(/) are roots of unity. 

Example 3.3. Let d — 2 and f(u,v) = 2 — u 2 + v — uv. We will show that 
U(/) = {(^,i r i), where £ and r\ are algebraic numbers but not algebraic 

integers. It follows that Or D U(/) = for all F G J 7 , and hence that Fixr(a^ 2 /^)) 
is always finite. 

From /(it, v) — we obtain that v = v(u) = ™i ■ Setting u = e 27rl9 , we must 
solve |v(e 27 " e )| = 1. Since u = u^ 1 = e~ 2vl6 , we can write 1 = |w(m)| 2 = v(u)v(u) = 
v(u)v(m _1 ) as an algebraic equation. Clearing fractions yields (2 — u 2 )(2 — vT 2 ) = 
(u — l)(u _1 — 1). Symmetry in u and u™ 1 means we can write this as an equation 
in c = j(u + u^ 1 ) = cos27T#, resulting in 8c 2 — 2c — 7 = 0. This equation has 
roots (1 - V57)/8 w -0.818 and (1 + %/57)/8 w 1.068. Only the first is a possible 
value of cos27r#, so Re(£) = (1 — y57)/8. There are two choices for Im(£), namely 
±(1 — Re (£) ) 1 ^ 2 . Using these yield the corresponding values rj = or explicitly, 



/ / / \ V2 

1-VE7 . I 3 + V57 \ 



8 V 32 

and 



-1 



34 + 6V57 + i ( 11V6 + 2a/57 + V 342 + 114^57 



56 + 8\/57 

The minimal polynomial for £ is 2£ 4 - < 3 - 3t 2 - t + 2 and for r) is 2t 4 + 13i 3 + 
18i 2 + 13i+2, showing that each is an algebraic number but not an algebraic integer. 

Example 3.4. Let d — 2 and f(u,v) = 2 — u 3 + v — uv — u 2 v. Here v appears 
linearly, and the techniques used in the preceding example still work. In this case 
v(u) = u i+£- 1 » an< ^ * ne e q ua ti° n w(w)w(u _1 ) = 1 is transformed under the change 
of variables c = ^(u + u^ 1 ) to 16c 3 — 4c 2 — 12c = 0. The root c—1 yields the point 
(1, 1) G U(/). The root c = gives u = ±i, with corresponding v(±i) — — | =p z|. 
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The final root c = — | gives u = — | ± i^-, with corresponding v = — f§§ ± i 17 ^{^ ■ 
Thus 

u(/) = {(i,i), H,D, fa,C), foC)}, 

where 

3 4 3 V7 , A 528 176^7 

£ = z — , 77 = \- 1 , and C — h i 

^ 5 5'' 4 4' s 704 704 

are all algebraic numbers but not algebraic integers. 

Note that although / is irreducible, the algebraic properties of the coordinates 

of points in U(/) vary considerably. 

In the previous two examples we exploited the property that one variable could 
be expressed as a rational function of the other. In general this function will be 
algebraic, and calculations much more difficult. An alternative approach is to use 
Grobner bases. Let Uk = Xk + iyk and expand f{x\ + iyi, . . . ,Xd + iya) into real 
and imaginary parts as g{x\, yi, . . . , x d , y d ) + ih(xi, yi, . . . , x d , yj), where g,h <E 
Z[xi,yi, . . . ,Xd,yd\- Compute a Grobner basis for the ideal in Q[xi,yi, . . . ,Xd,yd] 
generated by g, h, and the polynomials x\ + y\ — 1 (1 ^ h ^ d), say with term 
order x\ -< y± -< • • • -< x d -< yd- If this basis contains a polynomial in x\ only, we 
can solve for the real roots and back substitute to obtain all solutions. Carrying 
this out on Example 13.31 for instance, gives 8xf — 2x 1 — 7 in the ideal, the same 
polynomial (in c) as we arrived at there. 

Before the next example, we remark that when d — 2 finding examples is 
relatively easy, since generically we expect the 2-dimensional torus to intersect the 
(real) 2-dimensional variety in a finite set. This behavior fails for d ^ 3, and the 
matter is more delicate since the variety must now intersect the torus tangentially 
in finitely many places. 

Example 3.5. Let d = 3 and f(u, v, w) = g(u) — v — w, where g(u) = u A — 3u 3 + 
3u + 3. 

We claim that the minimum value of \g\ on § is 2, and that this minimum 
is attained at exactly two algebraic integers r\ and rj in §. It turns out here that 
g(rj) = 2rj. Hence 

u(/) = {(v,v>v), (v,v>v)}- 

It follows that all periodic point groups are finite. 

To verify our claim, use the rational function parametrization s : M — > § \ {— i} 
given by 

2t 1-t 2 

(Omitting —i from the range is harmless since — i is far from the location of the 
minimum.) Then 

Ht) = \g( S (t))\ 2 =9(s(t))9(m)>0. 

Expanding this product and taking the derivative shows, after a lengthy calculation, 
that 

96 

s 7t 7 -10i 6 + 25t 5 -25t 3 + 10t 2 + 7i-l). 



Evaluating <f> at the real roots of <f>' (t) = shows that the minimum value of <f> is 
attained at the two real roots of the irreducible quartic factor t A + t 3 — 2t 2 + 1 + 1 
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of the numerator of <fi'(t), explicitly at 

, -l-Vff 1 li + Vvf 

and its real conjugate. We put rj = s(£) G S. An exact calculation shows that 
g(rj) = 2rj, verifying our claim. 

One variation on this theme is to use f(u, v, w) — g(u) — v r — w s , which has a 
more complicated, but still finite, unitary variety. 

4. Algebraic points on varieties 

In every example from the preceding section, the coordinates of the points in 
U(/) are algebraic numbers. Using an argument kindly shown to us by Marius van 
der Put, we will prove that this is always true. The algebraicity of the coordinates 
is crucial to our proof of Theorem 11.21 

We begin with a result in real algebraic geometry. 

Proposition 4.1. Let q be an ideal in Q[ti, . . . ,td] and define 

R(q) :={(n,...,r d ) ER d : g(n, . . . ,r d ) ^ for allgEq}. 

Suppose that (a±, . . . , ad) is an isolated point in R(q). Then each a,j is an algebraic 
number. 

Proof. Each a = (oi, . . . , a d ) G R(q) gives a ring homomorphism 

a : Q[t x , . . .,t d ]/q -» K := Q(a u ..,aj)cl 

with 4> a {ij) = o-ji and every homomorphism Q[ti, . . . , td]/ q — >■ 1R comes from a point 
in R(q) this way. 

Suppose that a = (oi, . . . , a d ) G R(q), and that K — Q(ai, . . . , a d ) is not al- 
gebraic over Q. Then there are k ^ 1 algebraically independent elements &i, . . . , bk G 
K and an element c G K algebraic over Q(b\, . . . , bk) such that K — Q(6i, . . . , bk)(c). 
Write the minimal polynomial of c over Q(bx, . . . , bk) as 

P(6i, ...,b k ,T) := T n + p„_x(6i, . . . , h)^- 1 + ■■■+ Po (b u ...,b k ) 

where the Pj{T x , . . . ,T k ) G Q(Ti, . . . ,T k ) are rational functions. NowP(6i, . . . ,b k ,T) 
is irreducible over Q(b%, . . . ,b k ) C K, so that c is a simple root. Hence there are 
ci < c and C2 > c such that P(bi, . . . , bk, c{) and P(b\, . . . , b k , C2) are nonzero and 
have opposite sign. Therefore if we perturb slightly each bj to bj , the new polyno- 
mial P(b[, . . . , b' k , T) G R[T] has a root c' very close to c. If we further assume that 
{&!,. . . ,61} is also algebraically independent, then there is a field isomorphism 

Q(&i,...,6 fc ,c)^Q(6' 1 ,...,6' fc ,c'). 

Now each aj is in X = Q(6i, . . . , and can thus be written in the form 

n 

aj = q m j(bi, • ■ ■ , fofc)c m , where q m j{T x , ...,T k )e Q(Ti, . . . , T fe ). 

m— 

Hence if the perturbations are sufficiently small, we see that 

n 

a 'j '■= Vmj(bi,---,b' k )(c') m 

m=0 



8 



DOUGLAS LIND, KLAUS SCHMIDT, AND EVGENY VERBITSKIY 



is very close to a,j for 1 ^ j < d. Let a! = (a\, . . . , a' d ). Then 

<t>*> =^o^ a : Q[t ls ...,t«,]/q-fR 

is a homomorphism, and so a' S R(q). This proves that if a has at least one non- 
algebraic coordinate, then a cannot be isolated in R(q). □ 

Proposition 4.2. Let f € Rd and suppose that U(f) is finite. Then the coordinates 
of every point in U(/) are algebraic numbers. 

Proof. We again use the rational function parametrization s: K — > § \ {— i] 
given by 

It 1-t 2 

Sit) = JT + I 7T, 

Define s: R d -> § rf bys(t 1; . . . ,t d ) = (s(h), . . .,s(t d )). We may assume that U(/) C 
s(R d ). For if this fails, we can easily adjust the parametrization to omit a point on 
§ with rational coordinates that does not appear as a coordinate of any point in 
the finite set U(/). 

Consider the equation /(s(ti, . . . , td)) — 0. Expanding and multiplying through 
by Ilfc=i(l + tk) nk 7^ for suitable rifc, this takes the form 

9i(h, ...,td) +i92(h, •■•,td) = 0, 

where each gj g . . . , td]. Let q = (gi, g 2 ) C Q[*i, • ■ ■ , td]. By assumption, R(q) 
is finite, so all of its points are isolated. By the preceding proposition, these points 
have algebraic coordinates. Each point in U(/) is the image under s of a point in 
R(q), and hence also has coordinates that are algebraic numbers. □ 



5. Homoclinic points 

In this section we will construct periodic points by using homoclinic points 
which decay rapidly enough. 

Let (3 be an algebraic Z d -action on a compact abelian group Y. An element 
y 6 Y is homoclinic for (3 if lim| n |_, 00 (3 n y — 0y. The set of all homoclinic points 
for f3 is a subgroup of Y, denoted by A J g(Y). 

According to [8], the following hold if /3 is assumed to be expansive: 

(1) Ap(Y) is at most countable; 

(2) Ap(Y) ^ {0y} if and only if (3 has positive entropy with respect to Haar 
measure Ay on Y; 

(3) A j g(Y) is dense in Y if and only if (3 has completely positive entropy with 
respect to Ay; and 

(4) For every y £ A / a(Y), (3 n y — + 0y exponentially fast. 

If (3 is not expansive, then there is no guarantee that A«(Y) 7^ {0}, even if 
(3 has completely positive entropy. For example, let A £ GL n {%) have irreducible 
characteristic polynomial, and also have some but not all of its roots on S. Then 
by [HI Example 3.4], the Z-action generated by A on T™ has completely positive 
entropy (indeed is Bernoulli), and yet has trivial homoclinic group. 

Furthermore, if (3 is not expansive then homoclinic points may decay very 
slowly, in contrast to the exponential decay in the expansive case. Let /(it, v) = 
2 — u — v and consider the Z 2 -action a.R 2 //f\ on Xn 2 /if\ that we discussed in 
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Example 1 3. II By [HI Example 7.2], 1// is integrable on S 2 , and its Fourier transform 
w A is given by 

1 fm + ri^ 



(5-1) "f- ro ,-„) - { 2 m+ " +1 



if m ^ and n ^ 0, 



otherwise. 



Let x A denote the coordinate- wise reduction (mod 1) of w A . Then x A is a ho- 
moclinic point for a^/^f^ and in fact every homoclinic point is a finite integral 
combination of translates of x A . Note that 

A _L_ f^n\ ^ 1 

W (-n,-n) 2 2„+l ^ „ y ~ 2 ^ 

decays slowly, and also that E m ,„ \ w tm,n) \ = 00 ■ 

When U(/) is finite but nonempty, the action a — <aj? £i /</) is n °t expansive on 
X = X Rd /(^ . We will restrict our attention to those homoclinic points which decay 
rapidly enough to be summable. Hence define 

Ai(X) := L e A a (X) : £ |ar n | < oc j, 

where for £ G T we let |t| denote the distance from t to in T. 

In order to analyze the homoclinic group, we first linearize the action a. Con- 
sider the surjective map p: £ co (Z d ,M.) — > T z given by p(w) n = w n (mod 1). If / = 
E„ inU n and a is the shift-action on ^°°(Z d ,M), then f(a) =E n /nff n : £°°(Z d ,R) -> 
r°(Z d ,R). We define 

W> := P~\X) = {to G £°°{Z d ,R) : p{w) G X} 

= {w G ^°°(Z d ,M) : /(er)(u>) G £°°(Z d ,Z)}, 

and view W/ as the linearization of X. 

For to G f°°(Z d ,R), we define its adjoint w* by w* n = w_ n . Each a G £ 1 (Z d ,R) 
acts as a linear operator on £ co (Z d ,R) via convolution, defined by 

(a * w) m = Y a„w m -„ for all to G f°(Z d ,R). 

n(EZ d 

For a G £ 1 (Z d , R) we define its Fourier transform a : § d — > C by a(s) = En a n sI1 , 
where as usual s n = s" 1 • • • Sj*. In the opposite direction, if 0: § d — > C is integrable 
with respect to Haar measure A on S d , then we write <fi G £°°(Z d , C) for its Fourier 
transform, where 



/ 0(s)s- n dA(s). 



If g = Enffn 11 " *= Rd> we can consider g as the element (g n ) G £ 1 (Z d ,M.). 
With this convention, the action of g(a) on ^°°(Z d ,R) coincides with convolution 
by g* , i.e., g{a){w) — g* *w. Furthermore, g is just the restriction of the polynomial 
function g to S> d , and 5* is the restriction of the complex conjugate g. 

Since the Fourier transform / of / has only finitely many zeros on S d by as- 
sumption, it follows that 1//: S d — * C is analytic with finitely many poles. We seek 
multipliers that will make the Fourier transform summable, and so define 

m/ := {j£ Rd -g/f- §> d ^C has absolutely convergent Fourier series}, 
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which is clearly an ideal in Rd. For every g G m/ we write 

(5.2) w {9) = (g*/J*)~e f(Z d \R) 

for the summable Fourier transform of g* / f* = g/f- 
Proposition 5.1. Let f G Rd with finite U(/). Then (/) C m/. 

Before beginning the proof, we remark that if U(/) = 0, then 1// is smooth, 
and so m/ = Rd- However, if U(/) is nonempty, then 1/f is not bounded, and so 
m/ is a proper ideal. The strict containment (/) Cm/ fails for d = 1, and this is 
the main reason we require d ^ 2. 

Proof. First note that / cannot be expressed as a polynomial in fewer than 
d variables since U(/) is finite. Hence no polynomial of fewer variables can be 
contained in (/). 

Define the isomorphism e: T d -> § d by e(t x , ...,i d ) = (e 2 ™* 1 , . . . ,e 27 ™* d ). As 
before, for £ € T let |£| denote the distance from £ to 0. For t, t' e T d put ||t — 1'| = 
m.ax.{\t j -t' j \ : 1 <j< d}. Define the metric S on S d by 5(s, s') = 1 1 1 (s) — 1 (s') || . 

Let a = (oi, . . . , ad) € U(/). Since foe is analytic on M. d , and in a neighborhood 
of e _1 (a) vanishes only there, it follows that there are constants c > 0, k ^ 1, and 
e > such that 

|/(s)| ^ c5(s,a) fe whenever <5(s,a) < e. 

We start by considering the first coordinate a\ of a. By Proposition ^. 21 a\ is an 
algebraic number. Hence there is a nonzero polynomial h\ G Z[ui] with h\(a\) = 0. 
It follows that \h(s)\ ^ ci<$i(s,ai) for s£§ near oi, where C\ > is a suitable 
constant and Si is the metric on § analogous to <5. Define h G i?^ by h(ui, . . . , u d ) = 
hi(ui). Then for s near a we have that \h(s)\ ^ C\ #i(si, d\) ^ Cj 5(s, a). Hence near 
a we have the estimate 




By taking n sufficiently large we can guarantee that h n /f is as differentiable as we 
please, in particular that it is d times continuously differentiable. 

Repeating this procedure for every point in U(/), and letting g[ui] G Z[iti] be 
the product of the corresponding £t™(ui)'s, we obtain that g/f is d times continu- 
ously differentiable on S d . Hence the Fourier series oig/f is absolutely convergent 
(see |10j or [1] for much sharper results). Thus g G rrt/, and since it is a polynomial 
in one variable it cannot be in (/) by our earlier remark. □ 

Proposition 5.2. Suppose that f G Rd has finite U(/), and let a — ctR d //f\ be the 
algebraic 1 d -action on X — Xn d //f\. For every g G m/ let x^ — p(w^ 9 '), where 
is defined in ([5~5]) . Then A* (X) = : <? G m/}. Furthermore, x^ = 

i/ and on/?/ if g £ (f) , so that the map g + (/) i— > ojw is a group isomorphism of 
nv/</> with Ai(X). 

PROOF. Let z G A* (X). Choose to G ^(Z d ,R) with p(to) = z. Then 

/(a)H e^°°(Z d ,Z)n^ 1 (Z !i ,R), 
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and so is an element, say <?*, of Rd- Taking Fourier transforms of f**w = f((r)(w) = 
g* shows that f* ■ w = g*. Hence w = g* / f* is well-defined off a finite set, and has 
absolutely convergent Fourier series w. Thus w = w^ 9 \ and so z = x^ 9 '. 

Conversely, suppose that g G m/. Then — (g* / /*)~ 'G i 1 (Z d ,M.), and as 
above we obtain that f(a)(w^) = g* G £°°(Z d ,Z). Hence w^) g W 7 /, and so 
x (fl) = g A* (as). 

Finally, if g G m/ and = p{w^) = 0, then ft, = G -Rd- Taking Fourier 
transforms gives /i = g*/f*, so that g* — h ■ f * and g = f ■ h* G (/). The converse 
is obvious. □ 



Sometimes it is useful to determine m/ explicitly. For example, this is the case 

, where the Laplacian = 2d — X)j=i( M j + u 7 1 ) e ^ ^ ^' was stucue d. 
There it is shown that 



(5.3) m fW =(/ (d) )+Ji 

where 3 d = {/i G R d : h(l,...,l) = 0} = {u x - 1, . . . , u d - 1). 

We demonstrate how to obtain such results using again the example f(u,v) = 
2 — u — v E i?2 discussed in Example 13. f l and at the start of Section [5j Firstly, since 
/ has only one zero on § 2 , namely 1 = (1,1), the Fourier transform / has one zero 
on T 2 = [-1/2, 1/2) 2 at = (0,0). The Taylor series expansion of / at is 

7(0, 0) = -2ni(8 + 0) + 2vr 2 (0 2 + 2 ) + 0(\9\ 3 + |0| 3 ). 

According to the proof of Proposition lOl g m (u) := (it— l) m G m/ for all sufficiently 
large m. What is the minimal such ml If g m (u) G m / , then g m / f must be at least 
continuous at 0. Inspecting the Taylor series expansion of g m at for small m we 
find that 

flb(M) = l, 

gi(0, 0) = — 2ttz6» + 2tt 2 (9 2 + 0((9 3 ), 
£ 2 (0,0) =-47r 2 2 +0(0 3 ). 

It is evident that g m /f is not continuous at for m = 0,1,2. It turns out that 
<?3 (it) G m/. We can establish this fact either by showing that g%/ f is sufficiently 
smooth at 0, or alternatively by showing that g^ *w A G £ 1 (Z d ,R), where w A is the 
homoclinic point given by (|5.ip . 

For every (m, n) G Z 2 we have that 

(33 * wA )(m,n) = - w (m,n) + ^ w (m+l,n) - 3W( m+2 , n ) + W( m +3,n)- 

Assuming that m 3, n 0, and using expression (|5.ip for elements of w A , one 
has after some manipulation that 

A 1 /m + n\ (m - n) 3 - 3(m 2 - n 2 ) + 2(m - n) 

(.93 * V) )(_„,_„) = 2m+n+1 ^ m J ( m + n -2)(m + n-l)(m + n) ' 

Let TV = m + n > 3. Then m = N — n, and so 

if * A\ ,.1 ^ MTV-2n| 3 + (3iV + 2)|iV-2n| 

l(3 3 *» )(-,-n)K 2W+1 ^j (N-2)(N-1)N 
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Suppose Xi, X2, ■ ■ ■ are independent random variables with an identical distribu- 
tion P(Xj = ±1) = |. Then, by a well known probabilistic result, the so-called 
Khintchine inequality , for any p > there exists a constant c p such that 



E 



N 

5> 



p 1 " fN 



2 N ^ 

n=0 



II 



\N - 2n\ p sC c p m for all TV. 



=1 

Thus for some C > and all sufficiently large N 

^ (j 

E K»3 *^ A )(-m,-n)K J^- 
m+n—N 

This, together with the observation that the boundary terms w^_ m _ n \ with m $J 3 
are exponentially small in TV = m + n, proves that g$ * w A £ ^ 1 (Z d ,K). 

Similarly one shows that other third powers (1 — u) 2 (l — v), (1 — it)(l — v) 2 , 
(1 — u) 3 belong to m/ as well. Moreover, u — 1 = — (v — 1) mod (/) and m/ D (/). 
Therefore from (u— l) 2 ^ m/ we conclude that (w— l)(v— 1) ^ m/ and (v— l) 2 ^ m/. 
Thus we have exactly identified the multiplier ideal of f(u, v) = 2 — u — v to be 
m/ = {/) + J|. 

6. Symbolic covers 

For every nonzero summable homoclinic point z S A*(X) we construct here 
a shift-equivariant group homomorphism from i?°°(Z d ,Z) to X. Indeed this map is 
surjective when restricted to a ball of finite radius in ^°°(Z d ,Z), and so provides a 
symbolic cover of X. 

According to Proposition 15. 2\ every homoclinic point z £ A^(X) has the form 
z = p(w^) for some g £ m/, where £ ^ 1 (Z d ,R). We define group homomor- 
phisms £ s : f°(Z rf ,Z) -> £°°(Z d ,R) and ( g : ^°°(Z d ,Z) -> T 2 " by 

£ g (i>) = {&)(v) = * v and £ g (w) = p(£ g (w)). 

These maps are well-defined since £ £ 1 (Z d ,IR), and commute with the appro- 
priate Z d -actions. 



Proposition 6.1. For every g £ m/, 

(6.1) &(f°(z d ,z)) = 

We first establish two lemmas. 



W ifge(f). 

X ifg£m f \(f). 



Lemma 6.2. For every v £ £ ca (Z d ,M.) and g £ trt/, 

(6.2) (f(a) o S g )(v) = f* * w {9) *v = g**v = g(a)(v). 

Proof. The proof of Proposition 15.21 shows, after taking Fourier transforms, 
that (|6T2|) holds whenever g em/ and v £ £ 1 (Z d ,R). 

For K ^ 1 put V K = {v € ^°°(Z d ,R) : < K}. Then V K is shift-invariant 

and compact in the topology of pointwise convergence, and the set V K — Vk H 
^(Z^R) is dense in V K . For v £ V K clearly = * u and (/(ct) o £ g )(v) = 

g* * u. Since £ g and /(ct) are continuous on Vk, these equations continue to hold 
for all v G Vk- Letting K -> 00 shows that ([621) nolds for a11 u G £°°(Z d ,M) and 
.9 G m/. 
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For the last assertion, recall that for every v G Rd, 

/(*)&(")) = f* * wi9) *v = g**veR d c £°°(Z d ,Z). 

Hence £ g (v) — p(£ g (v)) G X for every v G Rd- The continuity argument above then 
shows that £ g (v) G X for every v G £°°(Z d , Z). □ 

Lemma 6.3. Let g G m/ \ (/), and put K = X) n ez d l/nl- Then £ g (Vk) — X , and 
so £ g (£°°(Z d , Z)) = X. Furthermore, the restriction of £ g to Vk, or to any other 
bounded, closed, shift-invariant subspace of £°° (Z d , Z) , is continuous in the product 
topology. 

Proof. Let x G X. Choose w G Wf with p(w) — x and < w n < 1 for all 
n G Z d . If v = f(a-)(w), then v G £°°{Z d , Z) and -X ^ v n < -K" for every n G Z d , 
so that v £Vk- 

Since £ ff commutes with f(a), we see that ^ g (v) — p(£ g {v)) = g(a)(x). This 
shows that g{a)(X) C f fl (Vk) C X. 

We claim that fli(a)(Jf ) = X. For &+(/) G annihilates fli(a)JC iSgh+(f) 

annihilates X iff g/i G (/) iff h G (/), since / is irreducible and g $ (/). This shows 
that g(a)(X) and X have the same annihilator, and so g{a){X) = X. 

Continuity of £ g follows as in the previous lemma. □ 

Proof of Proposition 16. II If g = h- f G (/) for some h G Rd, then w( ff ) = 
h* G R d , and hence £ g (y) = h * V G ^°°(Z d ,Z) for every u G £°°(Z d ,Z), showing 
that £ g (£°°(Z d , Z)) = {0}. The case a G m/ \ (/) is handled by LemmaEH □ 

7. Proof of Theorem 11.21 

We use the fact that entropy equals the growth rate of separated sets, and that 
by using homoclinic points we can approximate elements in such sets with periodic 
points. 

Lemma 7.1. Let {r n }„^i be a sequence of finite-index subgroups ofZ d with (r„) — > 
oo as n — ► oo. Then there exists a sequence {Q n }n^i of subsets of Z d such that 

(1) Each Q n is a fundamental domain for T n , i.e. the collection {Q n + m : 
m G G n } is disjoint and has union Z d ; and 

(2) {Qn\ n ^x is a F0lner sequence in Z d . 

Proof. This is an easily proved special case of O Cor. 5.6]. □ 

Definition 7.2. Let Q C Z d and e > 0. We say that E C X is (Q, e) -spanning 
in X if, for every x G X there is a y G E such that \x n — y n \ < e for every n G Q. 
Dually, F C X is (Q, e) -separated in X if, for every distinct pair x, y of points in F, 
there is an n G Q with \x n — y n | > e. 

Lemma 7.3. for ewer?/ e > t/iere exists a finite set A £ with the following property: 
if r is a finite-index subgroup of Z d and Q is a fundamental domain for T, then 
Fixr(a) is (HmeA (Q ~ m )i e ) -spanning in X. 

Proof. FixoG m/\(/), and define G £ 1 (Z d , M) as in (JO]). Let e > 0, and 

put K = J2nez d l/n|- Choose a finite subset A £ of Z d so that Snez-K^ l w n 9 ' l | < 
e/K. 

Since £g(Vk) = X by Proposition 16. 1[ for every x £ X there is a i; G Vk with 
£s( u ) = x - Define v' G Vr(Z) by requiring that v' n = v n for every n G Q, and 



14 



DOUGLAS LIND, KLAUS SCHMIDT, AND EVGENY VERBITSKIY 



extending v' by T-periodicity. Our choice of A E implies that |£ s (v)n — £g(v') a \ < £ 
for every n £ C\ m eA c (Q ~ m )- Let x' = p(v'). Then x £ Fixr(a) and |ic n — x„| < e 
for every n £ f| m e A E (Q ~ m ) ■ D 
We write 

= {w = (a>i, . . . , ijjd) € U(/) : each Wj is a root of unity} 
for the set of torsion points in U(/). If £!(/) 7^ 0, set 

= {n £ Z d : w n = 1 : for every w € 
Then r(/) S .F, and we can find iV(/) > with T(f) C iV(/) ■ Z d . 

Lemma 7.4. Let T be a finite-index subgroup, and put 0r(/) = ^(/) H ^r- TTien 
Fixr(a) is /smie i/ and onfy if il r (f) = 0. J/0 r (/) ^ 0, tfien Fix r (a) = Tl nr ^>l 
and Fixp(a) C Fix^y-y v Z d (a) . 

PROOF. We denote by W r (C) C ^°°(Z d ,C) the linear span of {v^ : u £ 
n r (/)}, where is defined in (pj|) . Write F r (K) = W r (C) n ^°°(Z d ,M) C W) 
for the real part of Wr(C). The dimension of Vr(K) equals |fir(/)|, and Fix r (a) = 
p(Vr(K)) = Tl nr ^)l. Since Vr(K) C V N{f) . z a(R), applying p shows that Fixp(a) C 

Fixjv(/).z*(«)- D 

Lemma 7.5. for every e > £/iere is an M(e) > wf/i £/ie following property: 
for each T £ T , every (Z d ,e)- separated set in Fix r (a) has cardinality < M(e). 

Proof. By Lemma T7. 41 for every T £ Fixr we have that Fixp(a) is a subtorus 
of the fixed finite-dimensional torus F\x N ^y Ii d(a). If Q = {0, . . . , N(f) — l} d , there 
is an M(e) > such that every (Q, e)-separated set in F\^N(f)-z d ( cr ) has cardinality 
< M(e). By periodicity, every (Z d , e)-separated set in Fix W (/ y z <t (a) (and hence in 
Fix r (a)) has cardinality < M(e). □ 

Lemma 7.6. Let Q £ Z d and T be a finite-index subgroup of Z d . Suppose that 
e > and that F C Fixr(a) is a (Q, e)- separated subset with cardinality L. Then 
F intersects at least L/M(e) distinct cosets of Fixp(a) in Fixr(a), where M(e) is 
given in Lemma \ 7. 5\ 

Proof. This is an immediate consequence of Lemma 17.51 □ 

Proof of Theorem 11.21 For a finite subset Q £ Z d , let r Q (e) denote the 
largest cardinality of a (Q, e)-separated set in X. According to [2j Prop. 2.1], for 
every F0mer sequence {L n } n ^i in Z d , we have that 

(7.1) lim liminf — — - log r^ n (e) = b(a). 

e^O n^oc \L n \ 

Let {r„}„^i be a sequence in T with (r„) — > 00 as n — > 00. By Lemma l7.1[ 
there exists a F0lner sequence {Q n }n^i of fundamental domains for the r„. 

Fix e > and use Lemma [7751 to find a finite set A E / 3 C Z d such that Fixr„ (a) 
is (Q' n , e/3)-spanning in X for every n > 1, where = PlmeA /3 ( ( 3™ — m )- Note 
that {Q' n } n ^i is again a F0lner sequence in Z d with |Q^|/|Q n | — » 1 as n — > 00. We 
may assume 7^ for all n 1. 

For all n ^ 1 choose a maximal (Q^, e)-separated set F n £ X with cardinality 
rQ^(e). We fix n for the moment and choose for every y £ F n an element z(y) £ 
Fixr rl (a) with |y n — z(y) n \ < e/3 for all n £ Q' n . The points z(y) must be distinct 
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for different y, so F' n = {z(y) : y £ F n } also has cardinality \F n \. Lemma 171)1 shows 
that there is an M(e) > (which depends on e but not on n) such that F' n intersects 
at least \F^\/M(e/3) distinct cosets of Fixp n (a) in Fixr„(a). Hence 

P r .(«) = | Fix^«)/Rx f >)| > Jg^ = j^rvSe) 
for every n ^ 1. It follows that 

™ f w/f^\ log Pr - {a) > H^S f ]^\ log r % (e) = log r % (e) - 

Letting e — * 0, invoking (|7.1[) . and combining with Theorem 11.11 completes the 
proof. □ 



8. Specification 

Specification is a strong orbit tracing property that has many uses. Ruelle 
[12] investigated the extension of this notion to topological Z d -actions. In [8] it 
was shown that expansive algebraic Z d -actions with completely positive entropy 
satisfy several flavors of specification. The proof made crucial use of the existence 
of summable homoclinic points. By Proposition 15. 2i this tool remains available for 
the (nonexpansive) actions an d /^ when U(/) is finite. In this section we extend 
previous results to such actions. 

Definition 8.1. Let (3 be a Z d -action by homeomorphisms of a compact metric 
space {X, p). 

(1) The action (3 has strong specification if there exists, for every e > 0, a 
number p(e) > with the following property: for every finite collection {Qi, . . . , Qt} 
of finite subsets of Z d with 

(8.1) dist(q,-,Q fc ) := min ||m-n||>p(e) (l<j<fc<t), 

meQj, nSQit 

every collection {a^ 1 -*, . . . , x^} C X, and every T G T with 

dist(Qj + k, Q k ) ^ p(e) (1 < j < k < t, k G r \ {0}), 
there is a y G Fixp(/5) with 

(8.2) p((3 n y, (3 n %W) < e for all n G Q j} (1 < j ^ t). 

(2) The action /3 has homoclinic specification if, for every e > 0, there is a 
p(e) > such that for every finite collection {Qi, . . . , Qt} of finite subsets of Z d 
satisfying (|8.1[) and every {x^, . . . , scW} C X, there is a y G A«(X) satisfying 
(EH). 

Theorem 8.2. Lei d ^ 2 and f G i?^ /icrae finite U(/). TTien (%R d /{f) has both 
strong specification and homoclinic specification. 

Proof. Let a = aji d //f\ and X = Xn d //f\. Using the notation of Proposition 
15.21 choose g G Ttt/ % (/), with corresponding x^) G A*. By the proof of Lemma 
IO we can find G X with g(a)(y^) = x^ for 1 < j < i. The proof of [8, 
Thm. 5.2], applied to the j/W and replacing the fundamental homoclinic point with 
x^ a \ now yields the required y. □ 
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Remark 8.3. For d = 1 and U(/) ^ 0, both strong specification and homoclinic 
specification always fail, although a weaker form still holds [6 . This again illustrates 
the difference between d = 1 and d ^ 2. 

9. Further remarks 

An alternative approach to proving Theorem 1 1.21 uses Gelfond's deep results on 
algebraic numbers (see [H p. 28]). Let £ = . . .,£d) have algebraic coordinates, 
and recall that these are called multiplicatively independent if the only n £ 7L d for 
which C := Ci 1 ■ ■ ■ C = 1 is n = 0. 

Theorem 9.1 (Gelfond, 01 Thm. III]). Suppose that £ = (£i •••,&) has al- 
gebraic coordinates that are multiplicatively independent. Then for every e > 
there are only finitely many n £ Z d for which |£ n — 1| < e~ £ H n H, where ||n|| = 
max{|ni|, . . . , \n d \}. 

Let f £ Rd have finite U(/). Define log 1 for t ^ to be logt if t > and if 
t = 0. According to Lemma l2~Tj for each T £ T , 

(9-i) i?rr losPr(aji */< / > ) = i?tt £ logo 

Now log |/| has only finitely many logarithmic singularities, and by Proposition 
14.21 these all have algebraic coordinates. We can therefore use Gelfond's result to 
control the few potentially large negative values of log |/| for u> £ fir near one of 
these singularities, to show that the Riemann sums in (|9.ip will converge to the 
limit m(/) = h(a Rd/{f) ). 

To make a similar argument work when U(/) is infinite, we would need an 
estimate of the form dist(U(/), a>) $ er e '°^\ where u = (uji, . . . ,ujd) £ U(/) has 
coordinates which are roots of unity, and o(u>) denotes the order of u> in S d . Such 
estimates, however, do not appear to be available. 

We remark that if we replace averages of log |/| over the finite subgroups fir by 
averages over a sequence {K n } of compact connected subgroups in S d that become 
uniformly distributed, then a result of Lawton [5] shows that for every nonzero 
/ £ Rd we do have convergence, 

/ ^og\f\d\ Kn -> / log |/| dX § d as n -> oo, 

and so the diophantine issues disappear. 
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